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SPECIFICATION 

1 . Title of the Invention: 

NETWORK SYSTEM, SERVER, CLIENTS, COMMUNICATION METHOD, AND 
COMMUNICATION COMPUTER PROGRAM PRODUCT 

5 

2. Detailed Description of the Invention: 
[Field of the Invention] 

The present invention relates to a network system, server, 
client, communication method for a network, communication 
if- 10 method for a server, communication method for clients, 
Q communication computer program product for a network, 
communication computer program product for a server, and 

m 

y communication computer program product for clients, which 
^ deliver data to multiple hosts using the multicast, and more 
P 15 particularly to a network system, server, clients, 
y communication method for a network, communication method for 
|i a server, communication computer program product for 
clients, communication computer program product for a 
pij server, and communication computer program product for 
20 clients, which ensure polling to target clients in spite of 
the change of their dynamic addresses such as IP addresses • 

[Background Art] 

In the well-known RMTP (Reliable Multicast Transport 
25 Protocol) , each client sends to a server an ACK 
(acknowledge) packet indicating a successful receipt or a 
NACK (negative acknowledge) packet indicating an 
unsuccessful receipt by means of unicast when the client 
ends the communication of one file with the server in order 
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to ensure the reliability of multi-destination delivery of 
data from the server to all the clients in a predetermined 
group. A file sent from the server to the clients is 
divided into multiple data packets to be transmitted, 
wherein the NACK packet contains information indicating 
which data packet has not been received appropriately. 
Therefore, the server resends the data packets collectively 
that have caused an error at any client by means of 
multicast and repeats the receipt of such an ACK and NACK 
and retransmission to ensure the transmission of files to 
each client. 

[Problems to be Solved by the Invention] 

However, some ACKs and NACKs might be lost on the way of the 
Internet, thereby not reaching the server. Therefore, the 
server performs polling to the clients from which it has 
received neither an ACK nor NACK, However, in the DHCP 
(Dynamic Host Configuration Protocol), an IP address of each 
client is dynamic, thus it might occur that the polling is 
not transmitted from the server to the clients subject to 
polling. 

Japanese Unexamined Patent Publication No. 1999-355303 
utilizes an ARP (Address Resolution Protocol) table where 
the correspondence between hardware addresses and IP 
addresses are registered, wherein the server determines a 
hardware address of each client using an IP address 
contained in the communication signal sent from the client 
together with the ARP table and acquires a pseudo physical 
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device ID uniquely corresponding to that hardware address 
from a pseudo physical device ID table. According to the 
technique described in this patent publication, the server 
can not determine the pseudo physical device ID of the 
5 client without receiving the communication signal from the 
client. Namely, the technique described in the above patent 
publication is applicable to the pull-type information 
extraction, however, as in the push-type information 
transmission, a current IP address of the client is not 
10 known, thus the pseudo physical device ID of the client can 
not be detected, consequently resulting in no use for the 
Q push-type information transmission. 

: s 

rl is therefor an object of the present invention to provide 

15 a network system, server, clients, communication method for 
a network, communication method for a server, communication 
Q method for clients, communication computer program product 
;^ for a network, communication computer program product for a 
server, and communication computer program product for 
20 clients, which ensure polling from a server to target 
clients in spite of the change of their dynamic addresses. 
It is another object of the invention to provide a network 
system, server, clients, communication method for a network, 
communication method for a server, communication method for 
25 clients, communication computer program product for a 
network, communication computer program product for a 
server, and communication computer program product for 
clients, which implements polling functions that avoid 
retransmission of an ACK/NACK by the clients from which the 
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server has already received an ACK/NACK, while ensuring the 
reply of an ACK/NACK by the clients from which the server 
has not received an ACK/NACK, thereby preventing the 
increase of the traffic due to a number of ACKs/NACKs. 
It is a further object of the invention to provide clients, 
a communication method for clients, and a communication 
computer program product for clients, wherein a client that 
receives polling from a server due to its non-receipt of an 
ACK/NACK can reply to the server with correctly identifying 
client itself despite the change of its own dynamic address 
when replying to the server. 

[Summary of the Invention] 

In a first aspect of the present invention, there is 
provided a network system that supports unicast as a 
communication scheme from a server to one client in a 
network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the server comprises: 

a permanent ID information storage section for storing 
permanent IDs of each of the clients, wherein each of the 
clients is granted a permanent ID that is mutually 
identifiable and permanent; and 

a polling transmission section for transmitting a 
packet for polling to the clients by means of broadcast or 
multicast, wherein the packet contains information about the 
permanent IDs of the clients that need or need not reply to 
the polling, and 
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wherein the client comprises: 

a permanent ID information storage section for storing 
its own permanent ID information; 

a determination section for determining whether or not 
5 to reply based on whether its own permanent ID is contained 
in the packet for polling that has been received by means of 
broadcast or multicast; and 

a reply section for replying or not replying to the 
server based on the determination made by the determination 
10 section. 

A dynamic address is an IP address, for example. AS is 
commonly known in the art, IP addresses are granted to a 
server and clients that are connected to a network and in an 

15 operational state as an address for mutual identification. 
Unicast, multicast and broadcast are defined by UDP (user 
datagram protocol) of the transport layer of the OSI (open 
systems interconnection) reference standard. As is well 
known in the art, for UDP, unicast uses an IP address as it 

20 is as a destination of packets, while broadcast and 
multicast use a shared address as a destination address, 
which is generated by changing the specific part of dynamic 
addresses of multiple clients to the same predetermined 
content . 

25 

A permanent ID (ID means an identifier) granted to each 
client that is mutually identifiable and permanent is 
defined, for example, when a user of each client becomes a 
member. The permanent ID is represented by text such as 
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characters and numerals, which can be described in a packet. 

A polling packet requiring a reply and a polling packet 
requiring no reply can be appropriately created, for 
5 example, by the definition of classes of a header of 
packets. Furthermore, a permanent ID can be appropriately 
described in a user data part of the polling packet. As 
there is a limit to a maximum size of one packet^ so when 
all the permanent IDs can not be described in the user data 
10 part of one polling packet, they are divided to be carried 
by multiple polling packets. Since the polling packet is 

□ transmitted from the server by means of broadcast or 
multicast, it will reach the clients subject to and 

y non-subject to polling. 

ssr- 

- In a network system where a server transmits the polling 
requiring a reply, a client will reply to the polling packet 
W received when its own permanent ID is contained therein, 

■sss 

% otherwise the client will not reply. In this way, the 
nJ 20 server can receive a reply to the polling from the clients 
subject to polling. 

On the contrary, in a network system where a server 
transmits the polling requiring no reply, a client does not 
25 reply when its own permanent ID is contained in the polling 
packet received, otherwise the client replies. In this way, 
the server can receive a reply to the polling from the 
clients subject to polling. 
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As is evident from the above, while in a network system 
where dynamic addresses are specified as a destination of 
packets, the polling may not be transmitted to target 
clients because of the changes of the dynamic addresses, the 
5 present invention ensures that the server sends polling to 
clients subject to polling and then the clients subject to 
polling send a reply to the server. 

It should be noted that in the first aspect as well as in 
10 the third, fifth, seventh, ninth and eleventh aspects of the 
present invention described below, the polling may not be 
limited to that which is associated with non-receipt at the 
server of an ACK or NACK from the clients in response to 
transmission of file data from the server to the clients. 

15 

In a second aspect of the present invention, there is 
provided the network system according to the first aspect, 
wherein the polling is associated with non-receipt at the 
server of an ACK or NACK from the clients in response to 
20 transmission of file data from the server to the clients. 

In a third aspect of the present invention, there is 
provided a server in a network system that supports unicast 
as a communication scheme from the server to one client in a 
25 network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the server comprises: 

a permanent ID information storage section for storing 
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permanent IDs of each of the clients, wherein each of the 
clients is granted a permanent ID that is mutually 
identifiable and permanent; and 

a polling transmission section for transmitting a 
5 packet for polling to the clients by means of broadcast or 
multicast, wherein the packet contains information about the 
permanent IDs of the clients that need or need not reply to 
the polling. 

10 In a fourth aspect of the present invention, there is 
J!r provided the server according to the third aspect, wherein 
Q the polling is associated with non-receipt at the server of 
^2 an ACK or NACK from the clients in response to transmission 
\jj of file data from the server to the clients, 

15 In a fifth aspect of the present invention, there is 
iu provided a client in a network system that supports unicast 
^!;; as a communication scheme from a server to one client in a 
Id network, multicast as a communication scheme from the server 
15 to all the clients in a predetermined group, and broadcast 
111 20 as a communication scheme from the server to all the clients 
in the network, wherein the client comprises: 

a permanent ID information storage section for storing 
its own permanent ID information, wherein each of the 
clients is granted a permanent ID that is mutually 
25 identifiable and permanent; 

a determination section for determining whether or not 
to reply based on whether its own permanent ID is contained 
in the packet for polling that has been received by means of 
broadcast or multicast; and 
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a reply section for replying or not replying to the 
server based on the determination made by the determination 
section. 

In a sixth aspect of the present invention, there is 
provided the client according to the fifth aspect, wherein 
the polling is associated with non-receipt at the server of 
an ACK or NACK from the clients in response to transmission 
of file data from the server to the clients, and wherein the 
reply section puts its client's own permanent ID information 
in a reply packet to the server. 

When a client receives the polling from the server 
concerning the non-receipt of an ACK/NACK and replies to the 
polling, the server can not recognize from information 
contained in the packet header which client has sent that 
reply, due to the change of a dynamic address of the client. 

However, according to the present invention, a permanent ID 
of the client itself is contained in a reply packet from the 
client, whereby the server can accurately recognize which 
client has sent the reply by reading that information. 

In a seventh aspect of the present invention, there is 
provided a network system that supports unicast as a 
communication scheme from a server to one client in a 
network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the server comprises: 
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a permanent ID information storage section for storing 
permanent IDs of each of the clients, wherein each of the 
clients is granted a permanent ID that is mutually 
identifiable and permanent; 
5 a notification of information transmission section for 

transmitting a packet for notification of information to the 
clients by means of broadcast or multicast, wherein the 
packet contains information about the permanent IDs of the 
clients that need or need not reply to a polling packet sent 
10 afterward; and 

□ a polling transmission section for transmitting a 

packet for polling to the clients by means of broadcast or 

fli multicast after the notification of information transmission 
section transmits the packet for notification of 

=0 15 information, and 

wherein the client comprises: 

lU a permanent ID information storage section for storing 

:,_S- 

its own permanent ID information; 
p a determination section for determining whether or not 

'"^ 20 to reply to the polling afterward based on whether its own 

permanent ID is contained in the packet for notification of 

information that has been received by means of broadcast or 

multicast; and 

a reply section for replying or not replying to the 
25 server in response to the packet for polling received by 

means of broadcast or multicast based on the determination 

made by the determination section after receipt of the 

packet of the notification of information. 
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A packet for notification of information that requires a 
reply to polling and a packet for notification of 
information that requires no reply to polling can be 
appropriately created, for example, by the definition of 
5 classes of a header of packets. Furthermore, a permanent ID 
can be appropriately described in a user data part of the 
packet for notification of information. As there is a limit 
to a maximum size of one packet, so when all the permanent 
IDs can not be described in the user data part of one packet 
10 for notification of information, they are divided to be 

U carried by multiple packets for notification of information. 

2 Since the packet for notification of information and the 

subsequent polling packet are transmitted from the server by 
means of broadcast or multicast, they will reach the clients 

\i 15 subject to and non-subject to polling. 

Q In a network system where a server transmits the 
notification of information requiring a reply, a client will 
,g reply to the polling received afterward when its own 
'rt 20 permanent ID is contained in the received packet for 
notification of information, otherwise the client will not 
reply. In this way, the server can receive a reply to the 
polling from the clients subject to polling. 

25 On the contrary, in a network system where a server 
transmits the notification of information requiring no 
reply, a client will not reply to the polling received 
afterward when its own permanent ID is contained in the 
received packet for notification of information, otherwise 
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the client will reply. In this way, the server can receive 
a reply to the polling from the clients subject to polling. 

As is evident from the above, while in a network system 
5 where dynamic addresses are specified as a destination of 
packets, the polling may not be transmitted to target 
clients because of the changes of the dynamic addresses, the 
present invention ensures that the server sends polling to 
clients subject to polling and then the clients subject to 
1^ 10 polling send a reply to the server. 

'Q In an eighth aspect of the present invention, there is 
^ provided the network system according to the seventh aspect, 
%A. wherein the notification of information is associated with 
B 15 receipt or non-receipt at the server of an ACK or NACK from 
the clients in response to transmission of file data from 
nil the server to the clients, and wherein the polling is 
J: associated with non-receipt at the server of an ACK or NACK 
O from the clients in response to the transmission of the file 
20 data from the server to the clients. 

In a ninth aspect of the present invention, there is 
provided a server in a network system that supports unicast 
as a communication scheme from a server to one client in a 
25 network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the server comprises: 

a permanent ID information storage section for storing 
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permanent IDs of each of the clients, wherein each of the 
clients is granted a permanent ID that is mutually 
identifiable and permanent; 

a notification of information transmission section for 
5 transmitting a packet for notification of information to the 
clients by means of broadcast or multicast, wherein the 
packet contains information about the permanent IDs of the 
clients that need or need not reply to a polling packet sent 
afterward; and 

^10 a polling transmission section for transmitting a 

3 packet for polling to the clients by means of broadcast or 

:2 multicast after the notification of information transmission 

J' 

ij section transmits the packet for notification of 
information. 

In a tenth aspect of the present invention, there is 
provided the server according to the ninth aspect, wherein 
the notification of information is associated with receipt 
y or non-receipt at the server of an ACK or NACK from the 
20 clients in response to transmission of file data from the 
server to the clients, and wherein the polling is associated 
with non-receipt at the server of an ACK or NACK from the 
clients in response to the transmission of the file data 
from the server to the clients. 

25 

In an eleventh aspect of the present invention, there is 
provided a client in a network system that supports unicast 
as a communication scheme from a server to one client in a 
network, multicast as a communication scheme from the server 
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to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the client comprises: 

a permanent ID information storage section for storing 
5 its own permanent ID information, wherein each of the 
clients is granted a permanent ID that is mutually 
identifiable and permanent; 

a determination section for determining whether or not 
to reply to the polling afterward based on whether its own 
10 permanent ID is contained in a packet for notification of 
information that has been received by means of broadcast or 
multicast; and 

a reply section for replying or not replying to the 
server in response to a packet for polling received by means 
15 of broadcast or multicast based on the determination made by 
the determination section after receipt of the packet of the 
notification of information. 

In a twelfth aspect of the present invention, there is 
20 provided the client according to the eleventh aspect, 
wherein the notification of information is associated with 
receipt or non-receipt at the server of an ACK or NACK from 
the clients in response to transmission of file data from 
the server to the clients, and wherein the polling is 
25 associated with non-receipt at the server of an ACK or NACK 
from the clients in response to the transmission of the file 
data from the server to the clients, and wherein the reply 
section puts its client's own permanent ID information in a 
reply packet to the server. 
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In a thirteenth aspect of the present invention, there is 
provided a network system that supports unicast as a 
cominunication scheme from a server to one client in a 
5 network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the server comprises: 

a permanent ID information storage section for storing 
% 10 permanent IDs of each of the clients, wherein each of the 
□ clients is granted a permanent ID that is mutually 

identifiable and permanent; 
W a polling transmission section for polling the clients 

Ji from which an ACK or NACK has not been received after file 
15 data was transmitted to the clients by means of broadcast or 
171 multicast, wherein in a polling mode with non-receipt 
i"- information, a packet for polling itself or notification of 
|S information prior to the polling is transmitted to the 
rtJ network by means of broadcast or multicast, wherein the 
20 packet contains permanent IDs of the clients that need reply 
to the polling, whereas in a polling mode with receipt 
information, a packet for polling itself or notification of 
information prior to the polling is transmitted to the 
network by means of broadcast or multicast, wherein the 
25 packet contains permanent IDs of the clients that need not 
reply to the polling; 

a detection section for detecting a number N of clients 
from which an ACK or NACK has not been received in response 
to the transmission of the file data from the server to the 
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clients by means of broadcast or multicast; and 

a switching section for switching between the polling 
mode with non-receipt information and the polling mode with 
receipt information in the polling transmission section 
5 based on the number N, and 
wherein the client comprises: 

a permanent ID information storage section for storing 
its own permanent ID information; 

a determination section for determining whether or not 
Q 10 to reply to the polling based on whether its own permanent 
O ID is contained in the packet for polling itself or 
fn notification of information prior to the polling that has 
W been received by means of broadcast or multicast; and 
in a reply section for replying or not replying to the 

'l^ 15 server in response to the packet for polling received by 
m means of broadcast or multicast based on the determination 
^ made by the determination section. 

In a polling mode with non-receipt information, two cases 
20 are considered, that is, (a) a packet for polling itself, 
which contains permanent IDs of the clients that need reply 
to the polling, is transmitted by means of broadcast or 
multicast, and (b) first a packet for notification of 
information, which contains permanent IDs of the clients 
25 that need reply to the polling, is transmitted by means of 
broadcast or multicast, then a packet for polling is 
transmitted is transmitted by means of broadcast or 
multicast. On the other hand, in a polling mode with 
receipt information, the following two cases are considered, 
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that is, (c) a packet for polling itself, which contains 
permanent IDs of the clients that need not reply to the 
polling, is transmitted by means of broadcast or multicast, 
and (d) first a packet for notification of information, 
5 which contains permanent IDs of the clients that need not 
reply to the polling, is transmitted by means of broadcast 
or multicast, then a packet for polling is transmitted is 
transmitted by means of broadcast or multicast. Namely, the 
switching section described above switches between (a) and 
\^ 10 (b) or between (c) and (d) . 

.SXS!. 

S The switching section of the server determines which is more 

i^s advantageous the polling mode with non-receipt information 

'"4 or the polling mode with receipt information based on the 

^- 15 number of N, and switches to the one selected. 

\2 In a fourteenth aspect of the present invention, there is 
provided the network system according to the thirteenth 
m aspect, wherein the switching section determines, based on 
20 N, which makes the number of packets to be transmitted 
smaller^ the polling mode with non-receipt information or 
the polling mode with receipt information, and based on the 
determination switches between the polling mode with 
non-receipt information and the polling mode with receipt 
25 information in the polling transmission section. 

Owing to such switching, the traffic in the network can be 
reduced and the time required to transmit the whole traffic 
can be reduced as well. 
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In a fifteenth aspect of the present invention, there is 
provided a server in a network system that supports unicast 
as a communication scheme from a server to one client in a 
5 network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, comprising: 

a permanent ID information storage section for storing 
S 10 permanent IDs of each of the clients, wherein each of the 
O clients is granted a permanent ID that is mutually 
m identifiable and permanent; 

U a polling transmission section for polling the clients 

,Q from which an ACK or NACK has not been received after file 
15 data was transmitted to the clients by means of broadcast or 
multicast, wherein in a polling mode with non-receipt 
information, a packet for polling itself or notification of 
S information prior to the polling is transmitted to the 
iTJ network by means of broadcast or multicast, wherein the 
20 packet contains permanent IDs of the clients that need reply 
to the polling, whereas in a polling mode with receipt 
information, a packet for polling itself or notification of 
information prior to the polling is transmitted to the 
network by means of broadcast or multicast, wherein the 
25 packet contains permanent IDs of the clients that need not 
reply to the polling; 

a detection section for detecting a number N of clients 
from which an ACK or NACK has not been received in response 
to the transmission of the file data from the server to the 
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clients by means of broadcast or multicast; and 

a switching section for switching between the polling 
mode with non-receipt information and the polling mode with 
receipt information in the polling transmission section 
5 based on the number N. 

In a sixteenth aspect of the present invention, there is 
provided the server according to the fifteenth aspect, 
wherein the switching section determines, based on N, which 
1^ 10 makes the numJoer of packets to be transmitted smaller, the 
3 polling mode with non-receipt information or the polling 
%i mode with receipt information, and based on the 
determination switches between the polling mode with 
Ci non-receipt information and the polling mode with receipt 
15 information in the polling transmission section. 

;Y In a seventeenth aspect of the present invention, there is 
]^ provided a client in a network system that supports unicast 
;r{ as a communication scheme from a server to one client in a 
20 network, multicast as a communication scheme from the server 
to all the clients in a predetermined group, and broadcast 
as a communication scheme from the server to all the clients 
in the network, wherein the client comprises: 

a permanent ID information storage section for storing 
25 its own permanent ID information; 

a determination section for determining whether or not 
to reply to the polling based on whether its own permanent 
ID is contained in the packet for polling itself or 
notification of information prior to the polling that has 
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been received by means of broadcast or multicast; and 

a reply section for replying or not replying to the 
server in response to the packet for polling received by 
means of broadcast or multicast based on the determination 
5 made by the determination section. 

In an eighteenth aspect of the present invention, there is 
provided a communication method for a network system that 
supports unicast as a communication scheme from a server to 
one client in a network, multicast as a communication scheme 

1^ 10 from the server to all the clients in a predetermined group, 
and broadcast as a communication scheme from the server to 

^ all the clients in the network, wherein the server performs 

y the steps of: 

2 storing permanent IDs of each of the clients, wherein 

15 each of the clients is granted a permanent ID that is 
mutually identifiable and permanent; and 
U transmitting a packet for polling to the clients by 

% means of broadcast or multicast, wherein the packet contains 
111 information about the permanent IDs of the clients that need 
20 or need not reply to the polling, and 

wherein the client performs the steps of: 

storing its own permanent ID information; 
determining whether or not to reply based on whether 
its own permanent ID is contained in the packet for polling 
25 that has been received by means of broadcast or multicast; 
and 

replying or not replying to the server based on the 
determination . 
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Preferably, in the communication method for the network 
system according to the eighteenth aspect, the polling is 
associated with non-receipt at the server of an ACK or NACK 
from the clients in response to transmission of file data 
5 from the server to the clients. 

In a nineteenth aspect of the present invention, there is 
provided a communication method for a server in a network 
system that supports unicast as a communication scheme from 
10 the server to one client in a network, multicast as a 

□ communication scheme from the server to all the clients in a 
predetermined group, and broadcast as a communication scheme 

m from the server to all the clients in the network, wherein 

the method comprises the steps of: 
;|] 15 Storing permanent IDs of each of the clients, wherein 

■l^ each of the clients is granted a permanent ID that is 
m mutually identifiable and permanent; and 

^ transmitting a packet for polling to the clients by 

□ means of broadcast or multicast, wherein the packet contains 
20 information about the permanent IDs of the clients that need 

or need not reply to the polling. 

Preferably, in the communication method for the server 
according to the nineteenth aspect, the polling is 
25 associated with non-receipt at the server of an ACK or NACK 
from the clients in response to transmission of file data 
from the server to the clients . 

In a twentieth aspect of the present invention, there is 
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provided a communication method for clients in a network 
system that supports unicast as a communication scheme from 
a server to one client in a network^ multicast as a 
communication scheme from the server to all the clients in a 
5 predetermined group, and broadcast as a communication scheme 
from the server to all the clients in the network, wherein 
the method comprises the steps of: 

storing its own permanent ID information, wherein each 
of the clients is granted a permanent ID that is mutually 
10 identifiable and permanent; 
□ determining whether or not to reply based on whether 

its own permanent ID is contained in the packet for polling 
iH that has been received by means of broadcast or multicast; 
and 

=fl 15 replying or not replying to the server based on the 

^is. determination . 

j i: 5 
; tsr 

'Z' Preferably, in the communication method for clients 
a according to the twentieth aspect, the polling is associated 
20 with non-receipt at the server of an ACK or NACK from the 
clients in response to transmission of file data from the 
server to the clients, and when it is determined to reply, 
the client's own permanent ID information is to be put in a 
reply packet to the server. 

25 

In a twenty-first aspect of the present invention, there is 
provided a communication method for a network system that 
supports unicast as a communication scheme from a server to 
one client in a network, multicast as a communication scheme 

22 
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from the server to all the clients in a predetermined group, 
and broadcast as a communication scheme from the server to 
all the clients in the network, wherein the server performs 
the steps of: 

5 storing permanent IDs of each of the clients, wherein 

each of the clients is granted a permanent ID that is 
mutually identifiable and permanent; 

transmitting a packet for notification of information 
to the clients by means of broadcast or multicast, wherein 
10 the packet contains information about the permanent IDs of 
the clients that need or need not reply to a polling packet 

□ sent afterward; and 

\j transmitting a packet for polling to the clients by 

means of broadcast or multicast after having transmitted the 

<j 15 packet for notification of information, and 
wherein the client performs the steps of: 

□ storing its own permanent ID information; 
determining whether or not to reply to the polling 

J; afterward based on whether its own permanent ID is contained 

I'f^' 20 in the packet for notification of information that has been 

iU 

received by means of broadcast or multicast; and 

based on the determination, replying or not replying to 
the server in response to the packet for polling received by 
means of broadcast or multicast after receipt of the packet 
25 of the notification of information. 

Preferably, in the communication method for the network 
system according to the twenty-first aspect, the 
notification of information is associated with receipt or 
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non-receipt at the server of an ACK or NACK from the clients 
in response to transmission of file data from the server to 
the clients, while the polling is associated with 
non-receipt at the server of an ACK or NACK from the clients 
5 in response to the transmission of the file data from the 
server to the clients. 

In a twenty-second aspect of the present invention, there is 
provided a communication method for a server in a network 
10 system that supports unicast as a communication scheme from 
U a server to one client in a network, multicast as a 
communication scheme from the server to all the clients in a 
Q predetermined group, and broadcast as a communication scheme 
from the server to all the clients in the network, wherein 
15 the method comprises: 

storing permanent IDs of each of the clients, wherein 
□ each of the clients is granted a permanent ID that is 

mutually identifiable and permanent; 
;£ transmitting a packet for notification of information 

;j; 20 to the clients by means of broadcast or multicast, wherein 
the packet contains information about the permanent IDs of 
the clients that need or need not reply to a polling packet 
sent afterward; and 

transmitting a packet for polling to the clients by 
25 means of broadcast or multicast after having transmitted the 
packet for notification of information. 

Preferably, in the communication method for the server 
according to the twenty-second aspect, the notification of 
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information is associated with receipt or non-receipt at the 
server of an ACK or NACK from the clients in response to 
transmission of file data from the server to the clients, 
while the polling is associated with non-receipt at the 
5 server of an ACK or NACK from the clients in response to the 
transmission of the file data from the server to the 
clients . 

In a twenty-third aspect of the present invention, there is 
10 provided a communication method for clients in a network 
O system that supports unicast as a communication scheme from 
3 a server to one client in a network, multicast as a 
m communication scheme from the server to all the clients in a 
predetermined group, and broadcast as a communication scheme 

SI' 

:fl 15 from the server to all the clients in the network, wherein 
'L, the method comprises the steps of: 

Storing its own permanent ID information, wherein each 
of the clients is granted a permanent ID that is mutually 
□ identifiable and permanent; 

^■^ 20 determining whether or not to reply to the polling 

afterward based on whether its own permanent ID is contained 
in a packet for notification of information that has been 
received by means of broadcast or multicast; and 

based on the determination, replying or not replying to 
25 the server in response to a packet for polling received by 
means of broadcast or multicast after receipt of the packet 
of the notification of information. 

Preferably, in the communication method for clients 
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according to the twenty-third aspect, the notification of 
information is associated with receipt or non-receipt at the 
server of an ACK or NACK from the clients in response to 
transmission of file data from the server to the clients, 
5 while the polling is associated with non-receipt at the 
server of an ACK or NACK from the clients in response to the 
transmission of the file data from the server to the 
clients, and when it is determined to reply, the client's 
own permanent ID information is to be put in a reply packet 
10 to the server. 

□ In a twenty-fourth aspect of the present invention, there is 
^ provided a communication method for a network system that 
\jj supports unicast as a communication scheme from a server to 
^ 15 one client in a network, multicast as a communication scheme 
from the server to all the clients in a predetermined group, 
y and broadcast as a communication scheme from the server to 
U all the clients in the network, wherein the server performs 
;^ the steps of: 

m 20 storing permanent IDs of each of the clients, wherein 

each of the clients is granted a permanent ID that is 

mutually identifiable and permanent; 

polling the clients from which an ACK or NACK has not 
been received after having transmitted file data to the 
25 clients by means of broadcast or multicast, wherein in a 
polling mode with non-receipt information, a packet for 
polling itself or notification of information prior to the 
polling is transmitted to the network by means of broadcast 
or multicast, wherein the packet contains permanent IDs of 
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the clients that need reply to the polling, whereas in a 
polling mode with receipt information, a packet for polling 
itself or notification of information prior to the polling 
is transmitted to the network by means of broadcast or 
5 multicast, wherein the packet contains permanent IDs of the 
clients that need not reply to the polling; 

detecting a number N of clients from which an ACK or 
NACK has not been received in response to the transmission 
of the file data from the server to the clients by means of 
10 broadcast or multicast; and 

switching between the polling mode with non-receipt 
information and the polling mode with receipt information 
based on the number N, and 
wherein the client performs the steps of: 
15 storing its own permanent ID information; 

determining whether or not to reply to the polling 
based on whether its own permanent ID is contained in the 
packet for polling itself or notification of information 
prior to the polling that has been received by means of 
20 broadcast or multicast; and 

based on the determination, replying or not replying to 
the server in response to the packet for polling received by 
means of broadcast or multicast. 

25 Preferably, in the communication method for the network 
system according to the twenty-fourth aspect, the switching 
section determines, based on N, which makes the number of 
packets to be transmitted smaller, the polling mode with 
non-receipt information or the polling mode with receipt 
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information, and based on the determination switches between 
the polling mode with non-receipt information and the 
polling mode with receipt information. 

5 In a twenty-f if th aspect of the present invention, there is 
provided a communication method for a server in a network 
system that supports unicast as a communication scheme from 
a server to one client in a network, multicast as a 
communication scheme from the server to all the clients in a 
10 predetermined group, and broadcast as a communication scheme 
from the server to all the clients in the network, wherein 
2 the method comprises the steps of: 

storing permanent IDs of each of the clients, wherein 
each of the clients is granted a permanent ID that is 
\i 15 mutually identifiable and permanent; 

polling the clients from which an ACK or NACK has not 
Q been received after having transmitted file data to the 
I'f clients by means of broadcast or multicast, wherein in a 
polling mode with non-receipt information, a packet for 
;r! 20 polling itself or notification of information prior to the 
polling is transmitted to the network by means of broadcast 
or multicast, wherein the packet contains permanent IDs of 
the clients that need reply to the polling, whereas in a 
polling mode with receipt information, a packet for polling 
25 itself or notification of information prior to the polling 
is transmitted to the network by means of broadcast or 
multicast, wherein the packet contains permanent IDs of the 
clients that need not reply to the polling; 

detecting a number N of clients from which an ACK or 
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NACK has not been received in response to the transmission 
of the file data from the server to the clients by means of 
broadcast or multicast; and 

switching between the polling mode with non-receipt 
information and the polling mode with receipt information 
based on the number N. 

Preferably, in the communication method for the network 
system according to the twenty-fifth aspect, the switching 
step determines, based on N, which makes the number of 
packets to be transmitted smaller, the polling mode with 
non-receipt information or the polling mode with receipt 
information, and based on the determination switches between 
the polling mode with non-receipt information and the 
polling mode with receipt information. 

In a twenty-sixth aspect of the present invention, there is 
provided a communication method for clients in a network 
system that supports unicast as a communication scheme from 
a server to one client in a network, multicast as a 
communication scheme from the server to all the clients in a 
predetermined group, and broadcast as a communication scheme 
from the server to all the clients in the network, wherein 
the method comprises the steps of: 

storing its own permanent ID informations- 
determining whether or not to reply to the polling 
based on whether its own permanent ID is contained in a 
packet for polling itself or notification of information 
prior to the polling that has been received by means of 
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broadcast or multicast; and 

based on the determination, replying or not replying to 
the server in response to a packet for polling received by 
means of broadcast or multicast. 

5 

In a further aspect of the present invention, there are 
provided communication computer program products for a 
network system, which cause a computer to perform each of 
the steps of the communication methods for a network system 
10 according to the eighteenth, twenty-first, and twenty-fourth 
aspects of the present invention described above, 
□ respectively. 

;Jl In a still further aspect of the present invention, there 
15 are provided communication computer program products for a 
:fl server, which cause a computer to perform each of the steps 
;i. of the communication methods for a server according to the 
flj nineteenth, twenty-second, and twenty-fifth aspects of the 
^ present invention, respectively, 
i 20 

In a yet further aspect of the present invention, there are 
provided communication computer program products for 
clients, which cause a computer to perform each of the steps 
of the communication methods for clients according to the 
25 twentieth, twenty-third, and twenty-sixth aspects of the 
present invention, respectively. 

[Preferred Embodiment] 

Now the embodiment of the present invention will be 
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described with reference to the accompanying drawings. 
Fig. 1 depicts a schematic diagram of a broadcast type of 
data delivery system 10 utilizing the Internet. A server 11 
and each client 12 are equipped with parabolic antennas 13, 
5 14, respectively- Downstream data from server 11 to each 
client 12, such as the POLL, is carried by radio waves from 
the parabolic antenna 13 and then relayed by the 
communication satellite 15 to be sent to each of the 
parabolic antennas 14 distributed in a wide range of the 
10 country- On the contrary, upstream data from each client 12 
U to the server 11, such as an ACK/NACK, is sent from a modem 
y 18 equipped for each client 12 to an Internet service 
'y provider (ISP) 19 via a public circuit or the like, and in 
turn sent to the server 11 via the Internet 21. The 
H 15 broadcast type of data delivery system 10 has excellent 
J^' advantages for immediately delivering a large amount of data 
Q to a large number of clients 12. 

Fig. 2 depicts hierarchies of the OSI (Open Systems 
ifl 20 Interconnection) reference standard. IP (Internet Protocol) 
belongs to the network layer, which is the third lowest 

layer of the OSI reference standard. UDP (User Datagram 
Protocol) and TCP (Transmission Control Protocol) belong to 
the transport layer, which is the fourth lowest layer of the 
25 OSI reference standard and constructed above the IP. RMTP 
(Reliable Multicast Transport Protocol), FTP (File Transport 
Protocol) and HTTP (Hypertext Transport Protocol) belong to 
the session and presentation layers, which are the fifth and 
sixth lowest layers of the OSI reference standard, wherein 
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the RMTP is constructed above the UDP. 

An IP address consists of 32 bits. A MAC (Media Access 
Control) address of the physical layer of the OSI reference 
5 standard, is a permanent and unique address for each 
hardware, while the IP address is dynamic. Each client 12 
of Fig. 1 is granted an IP address by a DHCP (Dynamic Host 
Configuration Protocol) daemon upon login to the Internet. 
Each client 12 has also an IP address for the class D 
, . 10 (multicast) that desires reception. Furthermore, each 
a client is defined an IP address for broadcast by the LAN. 
y That is, if the network address of the LAN is [9. 68.59], 
m then all the clients 12 connected to that LAN receive an IP 
;^ address [9.68.59.255] by means of broadcast. An IP address 
'fl 15 of each client granted by the DHCP daemon is dynamic, 
% whereas an IP addresses of class D for multicast and an IP 
ry address for broadcast are invariant and common to 
'Z predetermined multiple clients 12. Each of the clients 12 
□ can receive broadcast and multicast from the server 11 
''^ 20 despite the change of their dynamic IP addresses. 

Fig. 3 is a diagram illustrating a communication model of IP 
multicast. In server 11, RMTP implementation section 30 is 
located between the underlying lower protocol implementation 
25 section 35 and an upper application 36 and which has a 
message management section 31, multicast indication section 
32 and MC (multicast) management table 33. On the other 
hand, in client 12, RMTP implementation section 38 is 
located between the underlying lower protocol implementation 
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section 43 and an upper application 44 and which has a 
message management section 39, multicast indication section 
40 and reception management table 41. IP is assumed to be 
able to implement multicast functions. As the lower 
5 protocols under the RMTP implementation sections 30 and 38 , 
the UDPs and IPs of the lower protocol implementation 
section 35^. 43 are utilized as the connectionless end-to-end 
datagram service, wherein replication of data packets, 
delivery to the group, and detection of bit errors (i.e., 
10 checksum) are performed. RMTP implementation sections 30, 
|-l 38 utilize lower protocol implementation section 35, 43 to 
M perform connection management, error recovery by means of 
m retransmission, and confirmation of completion of the 
reception, as well as performing the one-way multicast from 
:,Q 15 server 11 to multiple clients 12. RMTP implementation 
sections 30, 38 do not identify the upper applications 36, 
m 44. MC management table 33 of server 11 shows the 
^"Z information about the relationship between the number of 
□ each packet of the file that is divided into multiple 
20 packets and delivered to each client 12 by means of 
multicast and the receipt of an ACK/NACK from each client 
12. Reception management table 41 of client 12 shows the 
information about the relationship between the number of 
packet received from server 11 by means of multicast and 
25 validity of reception of the packet of that number. 

Fig. 4 depicts a schematic block diagram of server 11 and 
client 12. Server 11 and client 12 comprises the same 
configuration despite the capacity and performance of each 
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component are different. Namely, server 11 and client 12 
comprises processing section 25 or 45 for performing various 
kinds of processing, storage section 26 or 46 for storing 
information about various kinds for processing performed by 
5 processing section 25 or 45, and packet transmission and 
reception section 27 or 47 for sending and receiving packets 
to and from the Internet 21, respectively. Message 
management section 31 of server 11 and storage section 46 of 
client 12 contain MC management table 33 and reception 
10 management table 41 shown in Fig. 3 as well as terminal ID 
:^ database 28 and its own terminal ID management section 48 
O and others, respectively. Each client 12 is granted an IP 
address while connecting to the Internet 21 in an operating 
y condition, however, the IP address is not permanent but 
.3 15 changeable. On the contrary, each client 12 is granted a 
- terminal ID that is permanent and mutually identifiable. 

;J1 Terminal ID database 28 of server 11 holds information about 
M terminal IDs granted to all the clients of the group in 
which file delivery is performed by means of multicast. It 
iu 20 is noted that terminal IDs are represented by text. The own 
terminal ID management section 48 of client 12 holds 
information about the terminal ID of client 12 itself. 

Fig. 5 depicts conditions of file data sent from server 11 
25 to multiple clients 12 and of an ACK/NACK sent from each 
client 12 to server 11. In Fig. 5, the passage of time is 
shown in the downward direction. One file data is carried 
on multiple data packets to be sent from server 11 to 
multiple clients 12 by means of multicast. When 
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transmission of one file comes to an end, each client 12 
sends an ACK/NACK to server 11 by means of unicast. In Fig. 
5, each line that slopes down to the right represents 
transmission of data packets delivered from server 11 to 
5 clients 12 by means of multicast, while each line that 
slopes down to the left represents transmission of ACK/NACK 
packets sent from each client 12 to server 11 by means of 
unicast. It is noted that not only the ACK/NACK packets 
shown in Fig. 5 but also all the ACK/NACK packets shown in 
10 Fig, 9 and Fig. 10 (i.e., involved in client A, B, C) have a 
packet configuration as described below with reference to 
;3 Fig. 7 and Fig. 8. Namely, a permanent ID information of 
m client 12 that sends an ACK/NACK is described in the 
^ ACK/NACK packet, whereby server 11 can recognize properly 
.J 15 which client 12 has sent the received ACK/NACK packet 
'l^ despite the change of the IP address of the client, 

^ Fig. 6 depicts a format of data packet for RMTP. There are 
described in the data packet in order from the first byte, a 

rU 20 numeral 1 representing data packet class, a packet length of 
this packet in bytes (16 bits), a connection ID (16 bit), 

and a sequence number of this packet (16 bits) , Further 
described in the next bytes are flags in the former eight 
bits and the number of retransmission in the latter eight 
25 bits, thereafter user data follows. As the connection ID, a 
value used in the first request for connection establishment 
(CONN) is used for all the packets during the connection. 
The flags indicate whether it is another retransmission 
(BUSY transmission) . 
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Fig. 7 depicts an extended format of an ACK packet for RMTP. 

An ACK packet is transmitted by means of unicast. In the 
extended format of the ACK packet, the packet class is 
5 defined to be an extension 2, after which follows in order a 
packet length (16 bits), a connection ID (16 bit), the 
number of retransmission (8 bits), a name type (8 bits), a 
message ID (16 bits), reservation (16 bit), and a name ID 
(32 bits) . The name type describes information about the 
10 size of the name ID. The name ID describes a permanent ID 
of client 12 that sends this ACK packet. In this way, 

□ server 11 reads data of the name ID in the ACK packet to 
identify the client 12 that has sent the ACK packet despite 
the change of the dynamic IP address of client 12. 

^ 15 

Fig, 8 depicts an extended format of an NACK packet for 
i5 RMTP. An NACK packet is transmitted by means of unicast. 
^ In the extended format of the NACK packet, the packet class 

□ is defined to be an extension 3, after which follows in 
^ 20 order a packet length (16 bits)^ a connection ID (16 bit), 

the number of retransmission (8 bits), a name type (8 bits), 
a message ID (16 bits), reservation (16 bit), a name ID (32 
bits), and finally a sequence number of a DT (data packet) 
that is necessary to be retransmitted (16 bits per sequence 
25 number) . The name ID describes a permanent ID of client 12 
that sends this NACK packet. In this way, server 11 reads 
data of the name ID in the NACK packet to identify the 
client 12 that has sent the NACK packet despite the change 
of the dynamic IP address of client 12. When receiving a 
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NACK from each client 12, server 11 uses MC management table 
33 to check up data packets whose sequence numbers 
correspond to those required to be retransmitted by at least 
one client 12, and then retransmits the data packets of 
5 those sequence numbers in order by means of multicast. The 
retransmission of the multicast is sent to all the clients 
12, however, clients 12 that have already sent an ACK leaves 
and discard data. In this way, while the retransmission is 
performed multiple times, the number of data packets of the 
10 file that need to be retransmitted decreases, wherein the 
i.^ transmission of that file is terminated when the parabolic 
Q antenna 13 receives an ACK from the last client 12 remaining 
as a destination of retransmission or the number of 
retransmission reaches a predetermined number of times. 

S 15 

Fig. 9 is a diagram illustrating a first processing method 
Q for coping with the disappearance of an ACK/NACK. Three 
clients A, B and C are assumed as client 12. One file data 
J; is divided into multiple data packets and sent from server 
y 20 11 to clients 12 by means of multicast. On the other hand, 
an ACK/NACK packet is transmitted from each client 12 to 
server 11 by means of unicast. Assuming that an ACK/NACK 
from clients A and B reaches server 11, while an ACK/NACK 
from client C to server 11 disappears on its way. If there 
25 is any client from which server 11 has not received an 
ACK/NACK within a predetermined period of time (e.g., 
several seconds in the case where several thousands of 
clients exist), server 11 sends a first polling packet by 
means of multicast. This first polling packet is shown as 
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"POLL 1 (client C) multicast" in Fig. 9. The format of the 
first polling packet follows the packet formats shown in 
Figs. 6 to 8, wherein there are described a polling class, 
permanent IDs of clients from which an ACK/NACK has not been 
5 received (hereinafter referred to as a "polling target 
client", for example, client C in the example shown in Fig. 
9) , and a connection ID (which matches the connection ID of 
data packet that has transmitted data of the file subject to 
polling), etc. The first polling packet sent from server 11 

10 by means of multicast would reach all the clients of the 
group they belong to, however, clients whose permanent IDs 
are not described in the first polling packet should not 
reply to the polling with an ACK/NACK. On the contrary, 
clients whose permanent IDs are described in the first 

15 polling packet should reply to the polling with an ACK/NACK. 
In this way, polling is informed from server 11 to the 
polling target clients, whereby a response can be required 
from the polling target clients to server 11 despite the 
fact that IP addresses of the polling target clients change. 

20 

In stead of the first polling packet, a second polling 
packet may be used. Hereinafter, a method for coping with 
disappearance of an ACK/NACK using the second polling packet 
is referred to as a second processing method. The second 
25 ACK packet is shown as "POLL 2 (client A, B) multicast" in 
Fig. 9. In the second polling packet, permanent IDs of 
clients (hereinafter referred to as a non-polling target 
client, for example, clients A, B in the example shown in 
Fig. 9) from which an ACK/NACK has been received are 
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described instead of polling target clients . The second 
polling packet sent from server 11 by means of multicast 
would reach all the clients of the group they belong to, 
however, clients whose permanent IDs are described in the 
5 second polling packet should not reply to the polling with 
an ACK/NACK. On the contrary, clients whose permanent IDs 
are not described in the second polling packet should reply 
to the polling with an ACK/NACK. In this way, with the 
second processing method as well, polling is informed from 
10 server 11 to the polling target clients, whereby a response 
can be required from the polling target clients to server 11 

□ despite the fact that IP addresses of the polling target 
clients change. 

15 In the example shown in Fig. 9, for simplicity of 
ifl illustration, it is assumed that the polling target clients 
■1, are client C only while non-polling target clients are two 

ilJ clients A, B, however, the numbers of both polling target 
clients and non-polling target clients would increase as the 

□ 20 total number of clients increases to several thousands, for 

example. As the maximum size of the packets for RMTP is 
predefined, there might occur the case where permanent IDs 
of all the polling target clients can not be described 
within one polling packet. In this case, whole information 
25 about the permanent IDs of the polling target clients and 
non-polling target clients may be transmitted from server 11 
to clients 12 by means of multicast using multiple polling 
packets . 
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Fig. 10 is a diagram illustrating a third processing method 
for coping with the disappearance of an ACK/NACK. With 
regard to Fig. 10, only distinctions will be described 
omitting common points with Fig. 9. In this processing 
5 method, a receipt is defined as communication functions. 
The format of receipt packet follows the packet formats 
shown in Figs. 6 to 8, including a class number meaning a 
receipt, permanent IDs of non-polling target clients (i.e., 
clients A, B in the example shown in Fig. 10), a connection 
10 ID, etc. The receipt packet sent from server 11 by means of 
multicast would reach all the clients of the group they 
Q belong to. As shown in Fig. 10, there is described "Receipt 
M client A, B" in the receipt packet. The clients whose 
ijl permanent IDs are described in the receipt packet are 
15 operationally set so as not to reply to the subsequent 
polling from server 11 with an ACK/NACK. On the contrary, 
;L the clients whose permanent IDs are not described in the 
jij receipt packet are operationally set so as to reply to the 
'■'^ subsequent polling from server 11 with an ACK/NACK. After a 
r| 20 predetermined time has passed since the receipt was issued, 
server 11 sends a second polling by means of multicast. The 
format of the second polling packet is slightly different 
from the aforementioned first polling packet. That is, 
according to the format of the second polling packet, the 
25 second polling packet includes a class meaning the second 
polling and a connection ID^. but not including information 
about the polling target clients and non-polling target 
clients. In receipt of the second polling packet, the 
clients whose permanent IDs are not included in the receipt 
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packet (i-e., client C in the example shown in Fig. 10) send 
an ACK/NACK to server 11 by means of unicast. In this way, 
with the third processing method as well, polling is 
informed from server 11 to the polling target clients, 
5 whereby a response can be required from the polling target 
clients to server 11 despite the fact that IP addresses of 
the polling target clients change. 

In stead of the receipt packet, non-receipt packet may be 
10 used. Hereinafter, a method for coping with disappearance 
of an ACK/NACK using the non-receipt packet is referred to 
q as a fourth processing method. The non-receipt packet is 
Q descried as "Non-receipt client C" in Fig. 10. Unlike the 
=31 receipt packet, the non-receipt packet includes permanent 
15 IDs of the polling target clients (i.e., client C in the 
■§ example shown in Fig, 10) in stead of the non-polling target 
clients- The non-receipt packet sent from server 11 by 
ry means of multicast would reach all the clients of the group 
■J they belong to, however, only the clients whose permanent 
Q 20 IDs are described in the non-receipt packet should reply to 
the polling with an ACK/NACK. On the contrary, clients 
whose permanent IDs are not described in the non-receipt 
packet should not reply to the polling with an ACK/NACK. In 
this way, with the fourth processing method as well, polling 
25 is informed from server 11 to the polling target clients, 
whereby a response can be required from the polling target 
clients to server 11 despite the fact that IP addresses of 
the polling target clients change. 
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In the example shown in Fig. 10, for simplicity of 
illustration, it is assumed that the polling target clients 
are client C only while non-polling target clients are two 
clients A, B, however, the numbers of both polling target 
5 clients and non-polling target clients would increase as the 
total number of clients increases to several thousands, for 
example. As the maximum size of the packets for RMTP is 
predefined, there might occur the case where permanent IDs 
of all the non-polling target clients or polling target 
10 clients can not be described within one receipt packet or 
non-receipt packet, respectively. In this case, whole 
g information about the permanent IDs of the non-polling or 
1;^ polling target clients may be transmitted from server 11 to 
m clients 12 by means of multicast using multiple receipt or 
15 non-receipt packets,, respectively. 

'l^ Further, it will be described about a fifth to eighth 
ry processing methods for coping with the disappearance of an 
'"I ACK/NACK. These methods attempt to reduce the network 
Q 20 traffic and communication time by combining the 
aforementioned first to fourth processing methods. Now it 
is assumed that Na is the number of clients 12 that have not 
sent back an ACK/NACK to server 11, while Nb is the number 
of clients 12 that have sent back an ACK/NACK to server 11, 
25 According to the following combinations, a packet is to be 
used that transmits from server 11 to clients 12 the 
information concerning the lesser of either the polling 
target clients or non-polling target clients, thus the total 
number of packets sent from server 11 to clients 12 for 
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polling by means of multicast decreases as well as the time 
required to send all the packets is also reduced. 
The first combination for the fifth processing method: 
When Na ^ Nb, the first processing method (i.e., the one 
5 that uses POLL 1 shown in Fig. 9) is used, while when Na > 
Nb, the second processing method (i.e., the one that uses 
POLL 2 shown in Fig. 9) is used. 

The second combination for the sixth processing method: 
When Na ^ Nb, the first processing method (i.e., the one 
10 that uses POLL 1 shown in Fig. 9) is used, while when Na > 
Nb, the third processing method (i.e., the one that uses 
M Receipt shown in Fig. 10) is used. 

y The third combination for the seventh processing method: 

i^'! When Na ^ Nb, the fourth processing method (i.e., the one 
15 that uses Non-receipt shown in Fig. 10) is used, while when 

Na > Nb, the second processing method (i.e., the one that 
Q uses POLL 2 shown in Fig. 9) is used. 

The fourth combination for the eighth processing method: 
,£ When Na ^ Nb, the fourth processing method (i.e., the one 
20 that uses Non-receipt shown in Fig. 10) is used, while when 

Na > Nb, the third processing method (i.e., the one that 

uses Receipt shown in Fig. 10) is used. 

Fig. 11 is a flowchart of a file transmission routine 
25 executed by server 11 for the first processing method. In 
step S50, a file is transmitted from server 11 to clients 
12. As described above, for this transmission, file data is 
divided into multiple data packets and transmitted by means 
of multicast. In step S51, it is determined whether the 
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file transmission has ended. If so, the processing proceeds 
to step S52. In step S52, a timer is set to measure the 
elapsed time. In step S53, it is determined whether a 
predetermined time has passed based on the measured time. 
5 If so, the processing proceeds to step S54. Server 11 would 
receive an ACK/NACK from each of the clients 12 within the 
elapsed time. In step S54, an investigation is made as to 
which clients 12 have not sent back an ACK/NACK. In step 
S55, based on the findings of step S54, the clients that 
10 have not replied are determined and then the polling with 

Q information about non-answering clients is sent by means of 

=n multicast. 

y Now the file transmission routine for the second processing 
•fl 15 method (that uses POLL 2 as shown in Fig. 9) is obtained by 
sending the polling with information about answering clients 
^ by means of multicast in stead of the polling with 
'g information about non-answering clients, in step S55 of the 
Q file transmission routine shown in Fig. 11. 
20 

Fig. 12 depicts principal parts of a flowchart of a file 
transmission routine executed by server 11 for the third 
processing method. As the routine is the same as that of 
Fig. 11 up to step S54, Fig. 12 only shows the steps 
25 thereafter. In step S57, based on the findings of step S54;, 
the clients that have replied are determined and then the 
receipt with information about answering clients is sent by 
means of multicast. In step S58, the polling is sent by 
means of multicast. In response to the polling, the clients 
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12 whose permanent IDs are not contained in the receipt are 
to send back an ACK/NACK to server 11. 

Now the file transmission routine for the fourth processing 
5 method (that uses Non-receipt as shown in Fig. 10) is 
obtained by sending the non-receipt with information about 

non-answering clients by means of multicast in stead of the 
polling with information about answering clients, in step 
S57 of the file transmission routine shown in Fig. 12. 

10 

Fig. 13 is a flowchart of a file transmission routine 
Q executed by server 11 for the fifth processing method. As 
the routine is the same as that of Fig. 11 up to step S54, 
:jl Fig. 13 only shows the steps thereafter. In step S61;. the 

■r^ 15 number N of non-answering clients of an ACK/NACK are 
\Q detected. Next in step S62, it is determined whether N is 
less than or equal to half of the total number of clients 12 
m subject to the file transmission of this time. If so, the 

^ processing proceeds to step 863;. otherwise it proceeds to 

□ 20 step S64. In step S63, the polling with information about 
non-answering clients (POLL 1 in Fig. 9) is sent by means of 
multicast. On the other hand, in step 364, the polling with 
information about answering clients (POLL 2 in Fig. 9) is 
sent by means of multicast. In this way, for a 

25 retransmission request for an ACK/NACK to non-answering 
clients, server 11 can notify the retransmission request to 
the non-answering clients with restraining the number of 
packets . 
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Now the file transmission routines for the aforementioned 
sixth to eighth processing methods (that uses Receipt ' or 
Non-receipt as shown in Fig. 10) are obtained by sending the 
non-receipt with information about non-answering clients by 
means of multicast in stead of the polling with information 
about non-answering clients, in step S63 in Fig, 13, or by 
sending the receipt with information about answering clients 
by means of multicast in stead of the polling with 
information about answering clients, in step S64 in Fig. 13. 

Fig. 14 is a flowchart of a file reception routine executed 
by client 12 for the first processing method. In step S70, 
it is determined whether the polling with information about 
non-answering clients (POLL 1 shown in Fig, 9) has been 
received from server 11. If yes, the processing proceeds to 
step S71, otherwise the routine is terminated. In step S71, 
it is determined whether its own permanent ID is contained 
in the notified information received in step S70. If yes, 
the processing proceeds to step S72, otherwise the 
processing proceeds to step S73. In step S72, an ACK/NACK 
reply is sent back to server 11 by means of unicast. In 
step S7 3, no ACK/NACK reply is made. 

Now the file reception routines for the aforementioned 
fourth and any of the fifth to eighth processing methods are 
obtained by determining whether the non-receipt with 
information about non-answering clients has been received in 
stead of the polling with information about non-answering 
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clients in step S70 in Fig. 14, and then on receipt of the 
polling, sending an ACK/NACK reply in step S72 while making 
no ACK/NACK reply in step S73. 

5 Fig. 15 is a flowchart of a file reception routine executed 
by client 12 for the second processing method. In step S78, 
it is determined whether the polling with information about 
answering clients (POLL 2 shown in Fig. 9) has been received 
from server 11. If yes, the processing proceeds to step 
10 S79, otherwise the routine is terminated. In step S79, it 
is determined whether its own permanent ID is contained in 
□. the notified information received in step S78, If yes, the 
processing proceeds to step S80, otherwise the processing 
=Aj proceeds to step S81. In step S80, no ACK/NACK reply is 
J 15 made, while an ACK/NACK reply is sent back to server 11 by 
means of unicast in step S81. 

^ Now the file reception routines for the aforementioned third 
g and any of the fourth to eighth processing methods are 
iy 20 obtained by determining whether the receipt with information 
about answering clients has been received in stead of the 
polling with information about answering clients in step S78 
in Fig. 15, and then on receipt of the polling, making no 
ACK/NACK reply to server 11 by means of unicast in step S80, 
25 whereas sending an ACK/NACK reply to server 11 by means of 
unicast in step S81. 

3. Brief Description of the Drawings 

Fig. 1 depicts a schematic diagram of a broadcast type of 
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data delivery system utilizing the Internet. 

Fig. 2 depicts hierarchies of the OSI (Open Systems 
Interconnection) reference standard. 

Fig. 3 is a diagram illustrating a communication model of IP 
5 multicast . 

Fig. 4 depicts a schematic block diagram of a server and a 
client . 

Fig. 5 depicts conditions of file data sent from a server to 
multiple clients and of an ACK/NACK sent from each client to 
10 the server. 

Fig. 6 depicts a format of data packet for RMTP. 

Fig. 7 depicts an extended format of an ACK packet for RMTP. 

Fig. 8 depicts an extended format of an NACK packet for 

RMTP. 

15 Fig. 9 is a diagram illustrating a first processing method 
for coping with the disappearance of an ACK/NACK. 
Fig. 10 is a diagram illustrating a third processing method 
for coping with the disappearance of an ACK/NACK. 
Fig. 11 is a flowchart of a file transmission routine 

20 executed by a server for the first processing method. 

Fig. 12 depicts principal parts of a flowchart of a file 
transmission routine executed by a server for the third 
processing method. 

Fig. 13 is a flowchart of a file transmission routine 
25 executed by a server for the fifth processing method. 

Fig. 14 is a flowchart of a file reception routine executed 
by a client for the first processing method. 

Fig. 15 is a flowchart of a file reception routine executed 
by a client for the second processing method. 
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[Description of the Symbols] 

10: Broadcast type of data delivery system (Network system) 

11: Server 

12: Client 

21 : Internet 

25: Processing section 

26: Storage section 

27: Packet transmission and reception section 

28: Terminal ID database 

33: MC management table 

41: Reception management table 

45: Processing section 

46: Storage section 

47: Packet transmission and reception section 
48: Own terminal ID management section 



